/**
 * LeetCode83：删除排序链表中的重复元素
 * 给定一个排序链表，删除所有重复的元素
 * 使每个元素只出现一次
 */

/**
 * 定义链表节点
 */
function ListNode(val){
    this.val = val;
    this.next = null;
}

/**
 *
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function (head){
    let p = head;
    while (p && p.next){
        if (p.val = p.next.val){
            p.next = p.next.next;
        }else {
            p = p.next;
                    }
    }
    return head;
};

//时间复杂度：O(n)
//空间复杂度：O(1)